int Index(String S, String T)
{
  int i = 1, n = StrLength(S), m = StrLength(T);
  String sub;
  while (i <= n - m + 1) {
    SubString(sub, S, i, m);
    if (StrCompare(sub, T) != 0) {
      ++i;
    } else {
      return i;
    }
  }
  return 0;
}

int Index(SString S, SString T)
{
  int i = 1, j = 1;
  while (i <= S.length && j <= T.length) {
    if (S.ch[i] == T.ch[j]) {
      ++i; ++j;
    } else {
      i = i - j + 2;
      j = 1;
    }
  }
  if (j > T.length) {
    return i - T.length;
  } else {
    return 0;
  }
}

